package leetcodecompetition.D339;

import java.util.*;

public class T6363 {
    public List<List<Integer>> findMatrix(int[] nums) {

        Map<Integer,Integer> map=new HashMap<>();

        List<List<Integer>> lists=new ArrayList<>();

        for (int i = 0; i <nums.length ; i++) {
            if (!map.containsKey(nums[i])){
                if (lists.isEmpty()){
                    lists.add(new ArrayList<>());
                }
                lists.get(0).add(nums[i]);
                map.put(nums[i],0);
            }else {
                int index=map.get(nums[i])+1;
                if (index>=lists.size()){
                    lists.add(new ArrayList<>());
                }
                lists.get(index).add(nums[i]);
                map.put(nums[i],index);
            }
        }
        return lists;

    }
}
